The Kantorovich Metric in Computer Science: A Brief Survey

نویسندگان

  • Yuxin Deng
  • Wenjie Du
چکیده

In contrast to its wealth of applications in mathematics, the Kantorovich metric started to be noticed in computer science only in recent years. We give a brief survey of its applications in probabilistic concurrency, image retrieval, data mining, and bioinformatics. This paper highlights the usefulness of the Kantorovich metric as a general mathematical tool for solving various kinds of problems in rather unrelated domains.

متن کامل
منابع مشابه

Generalized Weakly Contractions in Partially Ordered Fuzzy Metric Spaces

In this paper, a concept of generalized weakly contraction mappings in partially ordered fuzzy metric spaces is introduced and  coincidence point  theorems on partially ordered fuzzy metric spaces are proved. Also, as the corollary of these theorems, some common fixed point theorems on partially ordered fuzzy metric spaces are presented.

متن کامل

5 Kantorovich Metric : Initial History and Little - Known Applications

We remind of the history of the transportation (Kantorovich) metric and the Monge–Kantorovich problem. We also describe several little-known applications: the first one concerns the theory of decreasing sequences of partitions (tower of measures and iterated metric), the second one relates to Ornstein's theory of Bernoulli automorphisms (¯ d-metric), and the third one is the formulation of the ...

متن کامل

M ar 2 00 5 KANTOROVICH METRIC : INITIAL HISTORY AND LITTLE - KNOWN APPLICATIONS

We recall the history of the transportation (Kantorovich) metric and the Monge–Kantorovich problem. We also describe several little-known applications: the first one concerns the theory of decreasing sequences of partitions (tower of measures and iterated metric), the second one relates to Ornstein's theory of Bernoulli automorphisms (¯ d-metric), and the third one is the formulation of the str...

متن کامل

Quasi-contractive Mappings in Fuzzy Metric Spaces

We consider the concept of fuzzy quasi-contractions initiated by '{C}iri'{c} in the setting of fuzzy metric spaces and establish fixed point theorems for quasi-contractive mappings and for fuzzy $mathcal{H}$-contractive mappings on M-complete fuzzy metric spaces in the sense of George and Veeramani.The results are illustrated by a representative example.

متن کامل

SIMULATION FUNCTIONS AND INTERPOLATIVE CONTRACTIONS

In this manuscript, we consider the interpolative contractions mappings via simulation func-tions in the setting of complete metric space. We also express an illustrative example to show the validity of our presented results.

متن کامل

ذخیره در منابع من

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

متن کامل
عنوان ژورنال:
  • Electr. Notes Theor. Comput. Sci.

دوره 253  شماره 

صفحات  -

تاریخ انتشار 2009